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Abstract. We consider the homogenization of monotone systems of viscous Hamilton- Jacobi equa- 
tions with convex nonlinearities set in the stationary, ergodic setting. The primary focus of this 
f~>) , paper is on collapsing systems which, as the microscopic scale tends to zero, average to a de- 

■ terministic scalar Hamilton- Jacobi equation. However, our methods also apply to systems which 

do not collapse and, as the microscopic scale tends to zero, average to a deterministic system of 
Hamilton- Jacobi equations. 
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1. Introduction 

Oh ■ In this paper we study the limiting behavior, as e — > 0, of the solutions 

u e = («!,... , u e m ) : R n x [0, oo) x fi -> R m 
of degenerate elliptic, monotone systems of the form 

-etv(A k (^io)D 2 ul) + H k (Dul,u € ,^^,^,uj) = onR n x(0,oo), 
u on R n x {0} , 

where to simplify notation we write k - j for the vector ^ " fc & Ul , . . . , " fc e " m ^ G M m_1 . 

The Hamiltonians H k = Hk(p,r, s,y,uo) and the diffusion matrices A k = Ak(y,ui) are random 
{/-^ ' processes depending on an underlying probability space P). The intuition is that u € Q 

indexes the collection of all systems like (II. ip . We postpone the precise assumptions until Section 
l/" - ) \ 2, but remark here that the A^s and H^s are stationary ergodic in (y,w) and the H^s are convex 

and coercive in p and s. Due to the stationarity and ergodicity, the u e, s "see" the entirety of the 
systems indexed by f2 and, as e — > 0, average out to a deterministic limit which, in view of the 
coercivity, must be scalar. There is also an initial boundary layer which forces the limiting solution 
to satisfy a new initial data. 
^ | The result is that, as e — > 0, the u e, s converge almost surely to a deterministic scalar function 

which solves a deterministic Hamilton-Jacobi equation for an appropriate initial condition. More 
precisely, we identify a deterministic Hamiltonian H : W 1 xl->i such that, as e — > 0, for each 
k G {1, . . . , m} and almost surely in f2, 

(1.2) u k — > u locally uniformly on W 1 x (0, oo), 

where u is the solution of the scalar initial value problem 

ut + H(Du,u) = on E n x (0, oo) , 
u = n on E n x {0} , 

with n : W 1 —7- M the point-wise minimum, for no = (t*i,0) • • • ,Mm,o)] 

u = min u fc Q. 

Kfc<m 



(1.3) 
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Concrete examples of systems like (jl.ip and (jl.6p below are 

u% tt - eAu% + \Du%\ 2 + ^ Cfei (^ w ) e K-OA = V k {- u), 

which arises in the study of neutron transport, e.g., Armstrong and Souganidis [2], as well as 
coupled systems like 



u% jt - ed k ( - , u)Au% + H k (Du% , u e , - , w) + ^ c fcii ( - , u) ( ^ — ^ 
6 6 i^fc C 6 



and systems of switching games like 

{( X X ^1 X ^ 

max|-eA?4 + G k (Du%,u%, ~,u),u% - M k (u e , ,u| - AT A (it e , j = 0, 

with M fc (y, = min{ uf - g k ,i{j ,w) | j / & } and iV fc (u e , f ,w) = max { u| - /i fcji (f ,w) | j ^ A; }, 
which were studied, for e = 1, by Engler and Lenhart [11] and Lenhart [T7] and Capuzzo-Dolcetta 
and Evans [7J , Yamada [27] , Ishii and Koike [14] , Lenhart and Yamada [19] and Lenhart and Belbas 
[18] respectively. 

The identification of H and proof of homogenization follow the methods of Armstrong and 
Souganidis [21 [3], with more references given later in the introduction. We use, for each (p,r) € 
R n x R, uj s n and 5 > 0, the approximate macroscopic system 

5v 5 k - tv(A k (y,co)D 2 v s k ) + H k (p + Dv 5 k ,f,v 5 k - v^y^) = on R" 

with f = (r, . . . , r) G R m , to characterize H (p, r), almost surely, by 

H(p,r) = limsup— Svf (0, w). 

(5^0 

We then use the asymptotic properties of the solution = (mi j(U , . . . ,m m ^) of the so called 
"metric system," 

-tr(A k (y,u)D 2 m k ^) + H k (p + Dm k ^,r,m k ^- mj^,y,uj) = p on R n \ D, 
Ti M = on dD, 

for Z? either a ball or a point (See Section 6 for details), to prove that, almost surely in Q and for 
each R > 0, 

(1.4) lim sup \H(p,r) + 5v((y,uj)\ = 0. 

<*->o y eB R/5 

If there exist estimates, uniform in e, for the \ut t \ and |-Duf,|, then (jl.4p is sufficient to apply the 
perturbed test function method and conclude the proof. However, such estimates are not available 
in general, unless the initial condition uq satisfies 

Uifl = Ujfi for each i,j E {1, . . . , m} . 

We therefore must use additional tools from the theory of viscosity solutions to identify the correct 
initial condition u and prove the convergence, as e — > 0, of the uVs. 

A simple example of the above difficulty is illustrated by the system, for m = 2, 



(1.5) 

with solution 



u% t - eAu% + \Du%\ 2 + (^L^±y = on R n x(0,oo), 
u\ = l,u| = ' on W 1 x {0}, 



u\(x,t) = (1 + t/e 2 )~ 1 and u|(x,t)=0. 
It is immediate that, as e — > 0, uf t is unbounded from below and, for k = 1, 2, 

ul — >• locally uniformly on R n x (0, oo). 
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Notice that u = is the the unique solution of the limiting problem 

( u t + \Du\ 2 = on W n x (0, oo), 
1 u = u = on R n x {0} . 

We prove that the analogous behavior is replicated for general such systems in the random setting. 
Finally, we remark that our methods are easily adapted to systems of the form 

nfi x ( ul t -etr(A k (Z,u)D 2 U l) + H k (D U %,u\z,uj) = onM"x(0,oc), 

{ ' ' [ ti £ '=u on R n x {0} , 

which, as e —> 0, do not collapse and homogenize to a deterministic system, as well as the corre- 
sponding time-independent analogues of (jl.l j) and (]1.6|) . 

The homogenization of scalar equations in stationary ergodic random environments has been 
studied extensively. The linear case was first analyzed by Papanicolaou and Varadhan |23|. [24] and 
Kozlov |16j , and general variational problems were considered by Del Maso and Modica [H [TO] . 

More recently, results for Hamilton-Jacobi equations were first obtained by Souganidis |26j and 
Rezakhanlou and Tarver |25j . for viscous Hamilton-Jacobi equations by Lions and Souganidis |20[ 
[21] and Kosygina, Rezakhanlou and Varadhan |15] , and for viscous Hamilton-Jacobi equations in 
unbounded environments by Armstrong and Souganidis [3j. 

The homogenization of systems has been most extensively studied in the periodic setting. The 
homogenization of linear elliptic systems has been considered, for example, by Avellaneda and Lin 
[3]. Camilli, Ley and Loreti [6] considered the homogenization of a first-order monotone system of 
Hamilton-Jacobi equations. And, more recently, Mitake and Tran [22J considered a weakly-coupled, 
collapsing system of first-order Hamilton-Jacobi equations. 

In the stationary, ergodic setting, Armstrong and Souganidis [2] considered a time-independent, 
uniformly-elliptic version of (jl.ip . In addition to characterizing the limiting behavior, as e — » 0, of 
the system's principle eigenvalue, they prove that if f)1.2|) is known, a priori, then the limit satisfies 
the time-independent version of (jl.3p . We prove f|1.2|) in general and obtain a similar result in 
Proposition 110.21 However, beginning with the study of the approximate macroscopic system, our 
analysis differs from [2] due to the absence of uniform ellipticity and the existence of an initial 
boundary layer for general parabolic problems. 

The paper is organized as follows. In Section 2, we introduce the notation, state the precise 
hypotheses for the coefficients A k and H k , and recall two ergodic theorems used throughout the 
paper. In Section 3, we study the approximate macroscopic problem. The effective Hamiltonian H 
and its properties are the subjects of Sections 4 and 5. We study the metric system in Sections 6 
and 7. The effective Hamiltonian is further investigated in Section 8. We identify the initial data 
Uq and conclude the proof of the main result in Section 9. We present precise results for (|1.6p and 
the time-independent analogues in Section 10. 

Acknowledgments. I would like to thank Scott Armstrong and Panagiotis Souganidis for suggest- 
ing this problem and for many useful conversations. Furthermore, I would like to thank Panagiotis 
Souganidis for his numerous suggestions and advice throughout the process of writing and editing 
this paper. 

2. Preliminaries 

2.1. Notation. Elements of M n and [0, oo) are denoted by x and y and t respectively and, for 
r G R, r = (r, . . . , r) G M m . For r, s G M. 1 , we write r < s if r\ < s, for each i G {1, ...,/}. We write 
Dv and Vt for the derivative of the scalar function v with respect to x G W 1 and t G [0, oo), while 
D 2 v stands for the Hessian of v. Regarding the Hamiltonians H k we write p for the dependence on 
Du e k and r for the dependence on u € . The variable s G R m_1 is used for the differences e _1 (n^, — up. 
We use the notation D v H k for the derivative of H k with respect to the gradient variable, while 
other derivatives are expressed analogously. The spaces of k x I and k x k symmetric matrices 
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with real entries are respectively written M kxl and S(k). If M E A4 kxl , then M* is its transpose 
and \M\ is its norm \M\ = tr(MM') 1 / 2 . If M is a square matrix, we write tr(M) for the trace 
of M. For U C R n , \JSC(U;R d ), LSC([/; R d ), B\JC{U;R d ), Up{U;R d ) and C k {U;R d ) are the 
spaces of upper-semicontinuous, lower-semicontinuous, bounded continuous, Lipschitz continuous 
and ^-continuously differentiable functions on U with values in R d . Moreover, Br and Br(x) are 
respectively the open balls of radius R centered at zero and x E R n . We denote by SI D D D 
O3 nested subsets of full probability. Finally, throughout the paper we write C for constants that 
may change from line to line but are independent of to E f2 unless otherwise indicated. 

2.2. The random medium. The random medium is described by the probability space (O, J-, P). 
An element to E £1 then corresponds to a particular realization of the environment. 

It is assumed that f2 is equipped with a group (t^) eK „ of transformations T y : S7 — ?■ S7 which are 

(2.1) measure-preserving and ergodic, 

where the latter means that, if E C SI satisfies T y (E) = E for each y E P n then P(i?) = or 
F(E) = 1. 

A process / : M n x SI — >• R is said to be stationary if the law of f(y, •) is independent of y E R n , 
a property which can be reformulated using gR „ as 

(2.2) f(v + z,-)=f{v,r z -) for all y,zEM n . 

To simplify statements we say that a process is stationary ergodic if it satisfies (|2.2p and (r y ) i 
is ergodic. 

The following ergodic theorem will be used frequently in this paper. A proof may be found in 
Becker [5]. Here E/ denotes the expectation of a random variable /. 

Proposition 2.1. Assume A2.1\) and suppose that f : R n x S7 — > R is stationary and E|/(0, -)| < 00. 
There exists a subset Cl C such that F(Cl) = 1 and, for every bounded domain V C R n and to E S% 

lim / f(y,oo)dy = Ef. 

The subadditive ergodic theorem is also used in this paper. A proof may be found in Akcoglu 
and Krengel jlj. Its statement requires more terminology. Let I denote the class of subsets of 
[0, 00) consisting of finite unions of intervals of the form [a, b) and let (at) t>0 be a semigroup of 
measure-preserving transformations at : O — ^ f2. A map Q:l^ L^P) such that: 

(1) Q(I)(atto) = Q(I + t)oo almost surely in S7, 

(2) E\Q(I)\ <C\I\, for some C > and every I El, 

(3) If /1, . . . , 4 E X are disjoint then, Q(uJ =1 ) < £*=i <5(^)> 

is called a continuous subadditive process with respect to the semigroup (o~t) t>0 - 

Proposition 2.2. 7/ Q is a continuous subadditive process with respect to the semigroup (o~t) t>0 , 
there exists a random variable a which is invariant under (at) t>0 such that, almost surely, 

lim -Q([0,t))((d) = a(to). 

t—too t 

If (crt) t> Q is ergodic, then a is constant. 

2.3. The assumptions. We state below a number of assumptions for the ^4fc's and H^s. Some 
are necessary to insure the well-posedness of (|l.ip . while others are crucial for the homogenization, 
collapse and identification of the appropriate initial condition. 

Because every assumption must hold for all k E {1, . . . ,m}, to avoid cumbersome statements, 
we do not repeat this quantifier for each of the assertions below. Furthermore, we make the 
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convention that, unless otherwise indicated, each statement holds globally for p G R n , r G M m , 
s G R m_1 , y G R n and uj G IX 
For each fixed (p, r, s), 

(2.3) (y, u) — > A k (y, co) and (y,oj) — > H k (p,r, s,y,uo) are stationary. 
For each fixed (r,s,y,uj), 

(2.4) p — > H k (p, r, s, y, u) is convex, 
and for each fixed (p,r,y,co), 

(2.5) s — > H k (p, r, s, y, u) is convex. 

The Hamiltonians H k are coercive in p and s, i.e., for each R > 0, there exist constants 
C\, C 2 , C3 > and 7^ > 1 satisfying, for all r G Br, 

(2.6) d\p\^ +C 2 max( Si ) + -C 3 < H k (p,r,s,y,u). 

We also assume that the matrix A k has a Lipschitz continuous square root in the sense that 
(2-7) A k (y,u)=X k (y,u)X t k (y,u) 
with, for C > and every u) E Q, 

(2-8) l|^fc("; w )llc°> 1 (IR n ;M n fc xs fc) — ^ ■ 

Moreover, for each fixed (p,y,uj), 

(2.9) H k (p,r, s,y,uj) is nondecreasing in r k and Si 
and 

(2.10) H k {p,r, s,y,u) is nonincreasing in rj for i ^ k. 

In addition, the Hamiltonians are bounded for bounded (p,r,s), i.e., for each R > there exists 
C4 = Ci(R) > such that, for all (p, r, s) G -Br x -Br x Br, 

(2.11) |ff fc (p,r,s,y,(j)| < C 4) 

and, locally in p, Lipschitz continuous, i.e., for each R > there exists C5 = C§{R) > such that, 

for all (ri,Si) G Br x .Br, 

(2.12) 

|#/c(Pi,rL,si, u)-H k (p 2 ,r 2 , s 2 ,y 2 ,co)\ < C 5 [(l+|pi| + |p 2 |) 7fc 1 |pi — 1 + ki — ^2 1 + |«i — «2 1 + |yi — 2/2 1] ■ 

We remark that (|2.9|) and (|2.10p imply that the Hamiltonian H k is monotone in the sense that, 
for r, q G M m , if r < q and = q k then, 

(2.13) H k (p,r,s,y,u) > H k (p,q,s,y,u). 

The last assumption we need for the H k s is that, for r,q G M m , if r k — q k = maxj |rj — then, 

(2.14) H k (p,r,s,y,uj) - H k (p,q,s,y,uj) > 0. 
Finally, we assume that 

(2.15) n G BUC(M n ;M m ). 

Among the above, AMD, dZZ|), (USD, (E3D, (M) , (EZB), (EH, (|2T3l . (|2TT1D and ([2T5D are 
necessary for the well-posedness of (jl.ip (See Ishii and Koike p3]). The rest, i.e., (|2,3p . (|2.4p and 
(|2.5p . are necessary for the homogenization and (|2.6p for the collapse of the system. 

Throughout the paper we will assume each of the statements (|2,ip - (|2,15p . To avoid repeating all 
of these, we introduce a steady assumption. 

(2.16) Assume (I2TT1) . ([2T2D . ([Oft (I2TT41 . fiTL^ . 
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3. The Macroscopic System 

We study here, for each (p, r) G M" x 1, w £ !1 and 5 > 0, the solutions v s = (vf, . . . , vf^) of the 
approximate macroscopic system 

(3.1) 5v s k -tr{A k (y,oj)D 2 v 5 k ) + H k {p + Dv s k ,r,vi-v 5 j ,y,i J j) = on R™, 
where f = (r, . . . , r) G R m . 

Proposition 3.1. Assume i !2.16p . For each (p,r) G R n xR, <5 > andoj G t/iere exists a unique 
solution v s of 13. 1|) suc/i i/iai, /or C = C(p,r,n) > 0, 

(3.2) maxi< fe < m ||fof H^^n) < C and max 1 < A .< m ||Dt;^| i oo( R n) < C. 
Furthermore, for each R > 0, i/iere exists C = C(p,r,n, R) > suc/i i/iai 

Finally, the process v s : R n xl!-> R m is stationary in the sense of i [2.3|) . 

Proof. The existence and uniqueness of a solution for (|3.ip . for each (p, r) G R n x R, j > and 
to G fi, follow from the standard comparison result and Perron's method (See |13|). The stationarity 
of v s is an immediate consequence of (|2.3|) and the uniqueness. Finally, the estimates for the £f£'s 
and Dv k 's are obtained almost exactly as in [2j [3"1 [20] . 

The new part of the argument is the inequality on the differences. Choose a function tp G C°°(R n ) 
satisfying < tp < 1 with ip = 1 on B\ and ip = on R n \ £?2- Define = i/j 4 and observe, for 
C > 0, 

(3.3) |L></>| 2 < Ctyi and |-D 2 </>| < C^h. 

Fix i? > 1, a > 1 and fc G {1, . . . , m}. Let </>_r(-) = <K-^) and observe that 4> R satisfies (|3.3p with 
the same constant. We multiply the k-th component of (|3.ip by the test function 



w d k = M4- min 

l<i<m 

and integrate over R n . 
Using (|2.6p . we have 

C 2 (^ - mini<i< m vf) -C 3 <H k (p + Dvf., f, v{ - v S j,y, u) on W 

and, hence, using the equivalence of viscosity and distributional solutions for linear inequalities 
(See Ishii [H]), 

{5vi)widy+f vl Xi {a i0 w k 5 ) Xj dy + C 2 [ <j> R (4 ~ min vf) a+1 dy < cJ w{dy. 

JM" Jr™ l<i<m J Rn 

In view of (|3.2|) and (|3.3|) . there exists C > satisfying 

\Dwt\ = \D(f> R (vl - mini<i< m vf ) a + <f> R a{v 5 k - mini<;< m vf ) a ~ l D(v & k - mh\i< k < m vf)\ 

3 

< C(a(f) R {v s k - mini<j< m vf)™' 1 + <j)\(v s k - mm x <i< m vf) a ). 
Therefore, it follows from QTft and that, for C = C{R, a) > 0, 

(v s k - min vf) a+l dy < C [ 4(4 ~ ™? 4) a dy + C [ cj> R {v{ - min vf^dy. 

l<t<m JJJ n l<i<m JR™ l<i<m 

We use Holder's inequality and Cauchy's inequality to conclude that, for C = C(a,R) > 0, 

/ (v S k - min vf) a+1 dy < [ cj> R {v{ - min vf) a+l dy < C. 
JB n l<i<m J R u l<i<m 



Fix a = 2n — 1. In view of (|3.2p . Morrey's inequality yields, for C = C(R,n) > 0, 
hi - min ^||loo(b«) < K - min vf\\ ,i < C. 

l<i<m l<i<m O -i (.-dr; 

Since € {1, . . . , m} was arbitrary, we conclude using the triangle inequality. □ 

In the following proposition, we show that the solutions v s depend continuously on (p, r) € R"xR. 
Its proof is identical to (j5.2|) . and is therefore omitted. We remark that, because the estimates 
appearing in Proposition 13. II depend on (p,r), we obtain here only local estimates. 

Proposition 3.2. Assume 12.16)) . For each R > and to £ f2, there exists C = C(R) > such 
that, if v l,s is the solution of ffi.lj) corresponding to (pi,ri) G Br x then 



max - <5u?' 5 || i0 o( K n) < C max ((1 + \p x \ + |p 2 |) 7ft 1 - P2\ + In - r 2 \) 

Kk<m Kk<m 



4. The Effective Hamiltonian 

In this section, we construct the deterministic Hamiltonian H (p, r) and obtain, on a subset of 
full probability, a subsolution which grows sublinearly at infinity of the macroscopic system 

(4.1) -ti(A k (y,ij)D 2 w k ) + H k (p + Dw k ,f,w k -wj,y,uj) = H(p,r) on R n . 
Define 

H(p,r,uj) = lim sup —5vf(0, to) 

for v s the solution of (|3.1|) corresponding to (p,r), and observe that Propositions 13. ll and 13.21 and 
(|2.ip imply H(p, r, to) = H(p, r) is deterministic, satisfying, on a subset full probability, 

(4.2) H(p, r) = limsup -Svf(0, to). 

We remark that the choice —5vf(0,to) in (14. 2D is arbitrary but, in view of Proposition 13.11 it does 
not effect the definition of H. 
Let 

(4.3) w 5 = (w 5 1 ,...,w 5 m ) with w s k (y,to)=v s k (y,u)-v((0,u) 

for v s the solution of (|3.1[) corresponding to (p,r), and observe that w s satisfies the system 

(4.4) 5wi-tr(A k (y,to)D 2 w 5 k ) + H k (p + Dw 5 k ,f,w 5 k -w s j ,y,to) = -5v 5 1 (0,to) on R n . 

The following proposition is an immediate consequence of the uniform estimates obtained in Propo- 
sition 13.11 

Proposition 4.1. Assume / f2. 16)) . For each (p, r) £ M n xIR and to G Q ; i/iere exists C = C(p, r, n) > 
satisfying, for each R > 0, 

maxi< fe < TO ||Du;f ||ioo( R ™) < C and maxi< fc < m ||tof ||l°°(b b ) < C(l + 

We now obtain the desired subsolution of (|4.ip by passing to the limit, as 5 — > 0, in (|4.4p . 
More precisely, we use the convexity of the -fffc's an d the equivalence of viscosity and distributional 
solutions for linear inequalities to pass weakly to the limit in (I4.4p and obtain, on a subset of full 
probability, a subsolution of (14. ID which grows sublinearly at infinity. 

The following proposition is used to characterize the behavior at infinity. Its proof is a conse- 
quence of the ergodic theorem and may be found in the appendix of [3]. 
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Proposition 4.2. Let w : K n x fl -> R and W : M n x fl -> R n sate/y = Dw(-,u) almost 

surely in the sense of distributions. Assume that W is stationary satisfying EW(0, •) = and 
W(0, •) G L a (J7) /or some a > n. Then, almost surely, 

(4.5) lim ^1 = 0. 

l»|->£» 1 2/ 1 

Proposition 4.3. Assume ( t2.16|) . There exists a subset C O o/ /uZZ probability such that, 

for every (p,r) G M n x R, (HHP admits a subsolution w = (w\, . . . ,w m ) satisfying, for each k G 
{1, . . . , m} and C = C(p, r, n) > 0, 

(4.6) lim^-Hx, Wfc |^' tJ - ) = 0, ||.Du; fe || L oo( R ™) < C and ||ui fe || L oo (jBii) < C(l + R). 

Proof. The proof is nearly identical to the analogous arguments in [2], [31 EI] • We therefore only 
sketch each step. To simplify notation, we write w s = (w\, . . . ,w 5 m ) G L^ c (R n ) m and Dw s = 
(Dw{,...,Dw 5 m ) G L°°(R n ;R n )"\ 

For each S > 0, w s is a distributional solution of (|4.4|) (See [II]). We now pass weakly to the 
limit, as 5 — > 0, to obtain a subsolution of (|4.ip . 

Using Proposition 14.11 and (|2.ip . there exists a deterministic H(p,r) G L°°(f2) and, for each 
R > 0, there exist w = (i^ , . . . , w m ) G L°°(B R x ft) m and W = (Wi, . . . , W m ) G L°°(5 R x O; R n ) m 
such that, after passing to a subsequence, 

(4.7) -5v[(0,u) ->> H(p,r) in L°°(ft) weak-* 
and 

(4.8) (w 5 ,Dw 5 ) -± (w, W) in L°°(B R x n) m x L°°(B R x ft; R n ) m weak-* 

where, on a subset of full probability and for each k G {l,...,m}, = Dw k in the sense of 
distributions (See [3]). Moreover, (I4.8P implies that, for each R > and any 1 < p < oo, there 
exists a sequence of convex combinations of the (w s , Dw s ), depending on p, which converges strongly 
to (w,Dw) in IP (B R x n) m x W(B R x ft;R n ) m . 

The convexity (I2.4p and (|2.5|) and Proposition 14.11 (STTJ) and (|4.8j) imply using the Dominated 
Convergence Theorem that, on a subset of full probability, w = [w\, . . . , w m ) is a distributional 
solution of the system 

(4.9) - tT(A k (y,u)D 2 w k ) + H k (p + Dw k ,f,w k - Wj,y,u) < H(p,r) < H(p,r). 

The convexity (|2.4p and (|2.5p and the equivalence of distributional and viscosity solutions for linear 
inequalities imply that w is a viscosity solution of (|4.ip (See [12]). 

The estimates (|4.6p are an immediate consequence of (|4.8j) and Proposition 13.11 Furthermore, 
since is stationary we have, for each S > and G {1, . . . , m}, 

E(Dv s k (0, •)) = and, therefore, E(Dw k (0, •)) = 0. 

We conclude using Proposition 14.21 that there exists a subset of full probability on which, for each 
fc G {1, . . . , m}, lim^i^lyl -1 ^^, lo) = 0. 

Therefore, there exists a subset £li(p, r) C of full probability such that w is a subsolution of 
(|3.ip corresponding to (p,r) satisfying (|4.6p . To conclude, define Q\ = fl( p r)eQ n xQ r ) an< ^ 
apply Proposition 13.21 □ 

We conclude this section by strengthening our characterization of H (p, r). We will use crucially 
that, on a subset of full probability, the constructed subsolution w of (|4.ip grows sub- linearly at 
infinity. 

Proposition 4.4. Assume < 12.16)) . For each (jp,r) el"xl and R > 0, 

(4.10) lim sup E(|27(p,r) + 5v((y , u>)\) = 0. 

-5^0 ye B fl/a 



Proof. We first show, using the notation of Proposition 14.31 that H(p,r) = H(p,r). Fix (p,r) G 
R n x M. and iet v s denote the solution of (|3.ip corresponding to (p,r). In view of (|4.7|) . 

(4.11) H(p,r) <H(p,r). 

The opposite inequality is obtained by a comparison argument. 
Define 

^2/) = -(l + l2/| 2 ) 1/2 + l 
and introduce, for each u G f2, 5 > and e > 0, 

z* 5 = (zf, . . . , z s m ) with z| = w k - 5~ l (H{jp, r) + rf) + e<p. 

In view of (|23D, HMD, (EZZJ, CEH]), (|2TT2l) and there exists C > such that, for every 

w G Oi, the function z* 5 is a solution of the inequality 

(4.12) 8z{ - tv(A k (y, uj)D 2 z 5 k ) + H k (p + Dz k ,r, z{ - z s j} y, u) < 5z 5 k + ff(p, r) + Ce. 
For each cj G fii and k G {1, . . . , m}, 

lim|y|^oo = and lim^^ = -1 

and, hence, for all 5 > and w G there exists R(5,u>) > such that < v s on dB R ^,ui)- 
Furthermore, for each u G fii and e > 0, there exists C e = C e (uj) > such that 

max!< fc < m w k (y,uj) < e\y\ + C € on R n . 

The righthand side of (|4,12[) is therefore bounded by 

6z{ - tr(A k (y, u)D 2 z & k ) + H k (p + Dz{, f, z{ - z s j} y, u) < 5C e + Ce- V . 

We choose e = ^ to conclude that z 5 is a global subsolution of (|3.ip for each < 5 < -rfar and 
uj G Q±. 

For all w G fii and for all 5 < the comparison principle yields z s < v s on B R ^^y In 

particular, for each r/ > and w G fii, 

(4.13) -<5^(0,u;) = H(p,r) + r]> -Sv((0,u). 
In view of (14.111) and f)4. 13|) , on a subset of full probability, 

(4.14) H(p, r) = H(p, r) = limsup -Sv((0, u). 

We now prove (|4.10p . Fix (p,r) G M n x R. In view of (|4.14p . a basic measure-theoretic lemma 
implies (See 0|2T]), 

(4.15) hmE(|ff(p,r) + fof(0,o;)|) = 0. 

<5^0 

It remains to prove that, for each R > 0, 

lim sup E(|2F(p,r) + Sv((y,uj)\) = 0. 

Fix R > and e > 0. Using the Vitali covering lemma, choose balls {B(yi,e), . . . , B(y k , e)} 
satisfying k < C(^) n and Br C Lif =l B(yi,e). In view of Propositions 13.11 and 14.31 there exists 
C > satisfying, for each 5 > 0, 

sup^eB^ |-H"0, r) +5wf(y,w)| < maxi< j< fc ( | H (p, r ) + 6vf(yi/6, + Ce 

= maxi<i< fc (|F(p,r) + $vf(0,w) + 5u>f (y 4 /J, w)|) + Ce. 

Since IP(fii) = 1, it follows from (|4.15p and Proposition 14.31 that 

limsup sup E{\H(p,r) +Sv((y,u)\) < lim sup E(\H(p,r) + 5vf(0, u)\) + Ce = Ce. 
8^0 y eB R/s 5^0 
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Because e > was arbitrary, this completes the proof. 



□ 



5. Properties of H(p,r) 

We identify the properties of the effective Hamiltonian H(p,r), which yield the well-posedness 
of the scalar equation 



(5.1) 



Ut + H(Du, u) = on K" x (0, oo) 
u = u on W 1 x {0} . 



The continuity properties of H(p,r) are inherited from (|2.12p . We remark that, because the 
estimates contained in Proposition l3.1l depend on (p, r), only local continuity estimates are obtained 
for H. Furthermore, the effective Hamiltonian inherits the minimal coercivity occurring for the H^s 
in (|2.6p . And, H(p, r) is monotone in the variable r and convex in the variable p. The monotonicity 
is inherited from (|2.14j) and the convexity from (I2.4p . 

Proposition 5.1. Assume 12.16)) . For each R > there exists C = C(R) > such that, for all 
(pi,ri) G Br X Br, 

(5.2) \H(pi,ri) -H(p 2 ,r 2 )\ < C max ((l + |pi| + |p 2 |) 7fc ~V -P2I + In -r 2 |). 

l<fc<m 

For each R > and /or i/je same constants occurring in ( 12.6)) u>e have, for all (p, r) G M. n x .Br, 

(5.3) min (CiH 7fe - C 3 ) < Efor). 

l<fe<m 

/f ri < r2 then, for each p G lR n ; 

(5.4) H(p,n) <H(p,r 2 ). 
For each r G R, 

(5.5) p — > H(p,r) is convex. 

Proof. Each property is obtained using a straightforward comparison argument. Therefore, we 
prove only ()5.2j) . Fix it! > 0. Let n J,<5 be the solution of ()3.1j) corresponding to (pi,ri) G x Br. 
In view of 1)2.12)) and Proposition 13.11 there exists C = C(R) > such that, for each cj G f2, 

= (zf, . . . ,4J with z s k = vl' 6 - 5 _1 Cmaxi<j< m ((l + \pi\ + ^W'^lPi - Pz\ + |n - r 2 |) 
is a subsolution of ()3.ip corresponding to (p2,r 2 ) and, by the comparison principle, 



max 1 < k < m (6v 1 k ,S - 5v 2 k ' S ) < Cmaxi<i< m ((l + \pi\ + |p 2 |) 71 1 |pi — P2I + |n - r 2 | 



on 



The opposite inequality is obtained by reversing the roles of v 1,s and v 2,s . 

We conclude using Proposition 14.41 □ 

The well-posedness of ()5.ip is now an immediate consequence of (|5.2p . (|5.3[) and (|5.4j) (See 
Crandall, Ishii and Lions [8]). 

Proposition 5.2. Assume 12.16)) . For eac/z T > 0, (|5. 1[) admits a unique solution u G BUC(lR n x 
[0,T)) and, i/ Uo G C 0,1 (]R n ), £/zen i/iere exists C > satisfying \\ut\\L°°(R n x[o,oo)) — C anc ^ 

||-£M|L°°(]R«X[0,oa)) < C. 
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(6.1 



6. The Metric System 

In this section we introduce, for /i£l, (p, r) G R n x R and oj G Oi, the so called "metric system'^ 

-ti(A k (y,uj)D 2 m k ^) + H k (p + Dm k ^,r,m k ,ij,- m jtlJ ,,y,uj) = fi on R n \ D, 
m M (-, cj) = w(-, w) — t«(x, w) on 9.D, 



for I? a closed bounded subset of R ra , x G D and w the subsolution constructed in Proposition 
14.31 corresponding to (p, r). The scalar version of (|6.ip was considered in [3] to prove the homog- 
enization of viscous Hamilton- Jacobi equations in unbounded environments, and the first proofs 
of homogenization for scalar, first-order Hamilton-Jacobi equations in [201 [26] were based on the 
behavior of the first-order, time-dependent version of (|6.ip . 

We first aim to prove that the metric system is well-posed for each u > H(p,r). To obtain this 
result, we will use crucially the fact that, for each u > H(p,r), we have by Proposition 14.31 a strict 
subsolution of (|6. 1 j) which grows sublinearly at infinity. 

Proposition 6.1. Assume ( f2T6l) . Let u G USC(R n ;R m ) and v G LSC(R n ; R m ) be respectively a 
subsolution and a supersolution of 16.1)) for \x > H (p, r) and u G f^i satisfying 

(6.2) mmi<fc< m liminf| y |_ > . 00 > and maxi< fc < m limsupi^^ < oo 

with u < v on dD. Then u < v on W 1 \ D. 

Proof. Fix (p, r) G R™ x R. In view of the known comparison principles, it suffices to show that 
(See 0|13]), 

. r . t Mv)-uk{y) ^ n 

mm lim mi j— ; > U. 

l<fc<m |j/|->oo \y\ 

For each k G {1, . . . , m}, consider the set 

A* = < 0<X<l\lhnM Vk{y) - XUkiy) >0 



|y|->oo |2/ 1 

The goal is to show that, for each k G {1, . . . , m}, 

(6.3) A* = [0,1]. 

Fix k G {1, . . . , m}. By assumption G A^. A basic argument proves that A k = [0, X k ] for some 
< Afc < 1 (See [3]). If limsup^i^^ u k (y)/\y\ < then \ k = 1. We may therefore assume that, for 
some j G {1, ... ,m}, we have limsupiyi^.^ Uj(y)/\y\ > 0. 

To prove (I6.3P we argue by contradiction. Assume that 

A = min X k < 1, 

l<fc<m 

where we include the possibility A = 0. 
For each R > 0, let 

^(y) = J R-( J R 2 + |y| 2 ) 1 / 2 . 

It is immediate that there exists C > such that ||-tVi?||z,°°(]R™) < C and ||.D 2 (/?ij||£oo( K n) < C 
uniformly for R > 1 and, furthermore, as -R — > oo 

(6.4) — > locally uniformly on R n . 

Let it; denote the subsolution constructed in Proposition 14.31 corresponding to (p, r). By sub- 
tracting a constant we may assume w < on D. 
Let 

u = (1 — X)w + An 
li 



and observe that, in view of (12.41) and (12.51). u satisfies 



-tr(A k (y,u)D 2 u k ) + H k (p + Du k ,f,u k - iij,y,u) < (1 - X)H(p,r) + Xfi on R n \ D, 
u < v on dD. 



Notice that, because \x > H(p,r), this implies u is a strict subsolution of (16.11) . 
For < e < 1 and a > maxi<fc< m limsup^i^^ > 0, let 

u R (y) = (1 - e)u + e(u + a^ R ). 

It follows from (|2.4p and (|2.5p that, for some C > independent of > 1, u# satisfies the system 

-tr(A k (y,uj)D 2 u kjR )^H k (p + Du k)Rl f,u k>R - u jtR ,y,uj) on R n \D, 

< (1 - e)(l - A)fT(p, r) + (1 - e)Xfi + efi + aCe 
UR<v + m&x y( z D (aeip R (y)) on dD. 

Observe that, because A < 1 and \i > H(p, r), u R is a strict subsolution of (|6.ip for all e sufficiently 
small. 

In view of the choice of a > 0, for each k G {1, . . . , m}, 

liminf t^Mz^O > iiminf veto) - (\- &Mv) _ eliminf My) + oygOO > 

|y| >•£» 1 2/| lal^oo \y\ 

The comparison principle implies, for each R > 1, 

max sup (£ik # - < sup (ea<^ R ) 

l<Km s6 R»\D j/e9D 

and, after letting R — > oo, we have by (|6.4|) that 

sup ((1 - e)(l - X)w k + ((1 - e)A + e)u k - v k ) < 0. 



max 

l<k<m yeR n\ D 



The strict sub-linearity of w at infinity yields 

. r ■ t Vk{y) ~ ((1 ~ e)A + e)u k (y) 
mm lim mf j— : > 0. 

l<k<m \y\— >oo y 

Therefore, for each k G {1, . . . , m} and each e > sufficiently small, 0<A<((1 — e)X + e) £ A k , 
contradicting the definition of A. □ 

Proposition 16.11 yields that, for fj, > H(p,r), a solution to (16. ip is unique provided it satisfies 
the required growth conditions at infinity. The existence of such a solution follows from Perron's 
method. For this, it is necessary to build an appropriate supersolution of (|6.ip . 

The supersolutions available depend on the minimal coercivity of the Hamiltonians H k , and are 
constructed in a manner similar to the analogous fact in |3j. We therefore only sketch the argument. 
Let 



7 = mm 7 fc , 

Kk<m 



define, for each x G M n 

and consider the metric system 
(6.5) 



{x} A k = for each k G {1, . . . , m} or 7 > 2, 
B e (x) A k 7^ for some k G {1, . . . , m] and 7 < 2, 



-tr(A k (y,uj)D 2 m k ^) + H k (p + Dm k)fl ,f,m k ^ - m jifl ,y,uj) = fi on W l \D 1 (x), 
m^(y) = w k (y,(jj) - w k (x,u) on dD 1 (x). 
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Proposition 6.2. Assume 12.16)) . For each (p,r) eR"xR,w£!]i and \x > H(p,r), J6.5)) admits 
a unique solution m M = (mi u, . . . ,m m a) subject to the growth conditions 

faa\ ■ r - f m fc, M (y,w) , ,. m kjlM (y,Ui) 
(o.bj < mm limmr ^-j < max limsup y-j < oo. 

l<fc<m |j,|-»oo \y\ l<k<m [^-^jo \y\ 

Furthermore, there exists C = C(p,r) > such that 

max \\Dm tl k\\L°°(R n \D 1 (x)) - C- 

l<fc<m 

Proof. The uniqueness follows by Proposition (|6.ip . The regularity follows by Bernstein's method 
and is nothing more than a repetition of the argument presented in Proposition 13.11 

The existence of a solution follows by Perron's method. Basic properties of viscosity solutions 
imply that it suffices to consider w = (w±, . . . , w m ) satisfying, for each k G {1, . . . , m}, w k G Lip(IR n ) 
and Dw k G Lip(M n ; M n ). 

Proposition 14.21 yields that w(-,oj) = w(-,oj) — w{x,uj) is a global subsolution of (16. If) satisfying 
w{-,uj) = w(-,co) — w(x,lo) on dD\(x). It remains to construct an appropriate supersolution. 

In view of the definition of 7, there exists a > such that 

(w(y) + a\y — x\ ii A k = for all k € {1, ... , m} , 

u)(y) + a(\y — x|(t~ 2 )/(t -1 ) + \y — x\) if A k ^ for some k and 7 > 2, 
iu(y) + a(|y — x\ — 1) if 7^ for some k and 7 < 2, 

is a supersolution of (16. 5j) satisfying z = won dD\(x). 

Perron's method yields a solution = (mi if4 , . . . ,m m ^) of (16. 5p satisfying 

^ < w« < z on W l \ D\{x) 

with = w on dD\(x), which implies (16. 6p . □ 

For each (p, r) G R n x R, we write mu(y, x, to) for the solution of (16. 5p corresponding to R n \Z?i(x) 
and u; G fix. In the case A k ^ for some fc G {1, . . . , m} and 7 < 2, we extend m«(y, to 
R"xl n x Oi by 

(6.7) m fM (y,x,uj)=w(y,uj) — w(x,uj) for all |x — y| < 1. 

Proposition 6.3. Assume ( 12.16)) . For each fi > H(p,r) and uj G fix, there exists C = C(p,r) > 
such that 

max \\Dmk»\\L°°(R n xR n ) - C. 

l<k<m 

Proof. In view of Proposition 16.2) it suffices to prove that there exists C = C(p, r) > satisfying, 
for each y G W 1 and u) G fix, 

max \\Dmk,n{y,',u)\\L°°(w>) < C. 

l<fe<m 

Fix ?/ G M n , w G fii and p > H(p,r) and let xi,x 2 G R n . The comparison principle implies 
max (sup m k ,p{y,xi,u)) -m k>li {y,x 2 ,oj)) = max ( max m k ^(y, x 1} id) - m k ^(y, x 2 , w)). 

l<fc<m ygjjn l<k<m y£Di(xi)UDi(x2) 



If ^4fc = for each fc G {1, . . . , m} or 7 > 2, we conclude in view of Proposition 16.21 that there 
exists C = C(p,r) > satisfying, for each \x > H(p,r) and u G fix, 

max ( sup m k Jy,xi,u)) - m k Jy, x 2 , u)) < C\x\ - x 2 \. 

l<k<m ygjjn 
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If A k 7^ for some k E {1, . . . , m} and 7 < 2, Propositions 16.21 and 14.31 yield that, for every 
y E Di(xi), there exists C = C(p,r) > satisfying, for each k E {1, . . . ,m}, 

m k ,ix(y,xi,Lo) - rn ktfJr (y,x 2 ,co) = (w k (y,u) - w k (x 1 ,u)) - m kilx (y,x 2 ,u) 

< w k (x 2 ,oo) - w k (x\,oj) < C\x\ - x 2 \. 

If y E D 2 (x) \ Di{x\), we have 

(6.8) max (m kilJ ,(y,xi,u>) - m k Jy,x 2 ,u)) = max (m k ^(y, x 1 ,uj) - (w k (y,u) - w k {x 2 ,uj)) 

l<k<m l<k<m 

= max (m k Jy,xx,u)-(w k (y,u;)-w k (x 1 ,uj)) + (w k (x 2 ,u})-w k (x 1 ,u:))). 

l<k<m 

In view of Propositions 14.31 and 16.21 there exists C = C(p, r) > satisfying, for each k E {1, . . . , m}, 

m ktlJ ,(y,xi,uj) - (w k (y,uj) - w k {xx,u)) < C(\y - x%\ - 1) < C\x 2 - x x \ 

and 

\w k (x 2 ,u) - w k (xi,Lu)\ < C\x 2 - X\\. 

Therefore, using (I6.8p . 

max (m k Jy,xi,uj) - m k Jy,x 2 ,uj)) < C\x 2 - xi\. 

l<k<m 

We obtain the opposite inequality by reversing the roles of x\ and x 2 . □ 

We show next that the processes m^(x,y,uj) are jointly stationary and subadditive up to a 
modification in the case A k 7^ for some k E {1, . . . , m} and 7 < 2. These facts, together with the 
subadditive ergodic theorem, will be used in the next section to prove the homogenization of (16. 5p . 

Proposition 6.4. Assume ( 12.16)) . If A k = for each k E {l,...,m} or 7 > 2, i/ien /or a// 
(p, r) E R n xl, |i> H(p,r) and ui E fii, t/ie processes are jointly stationary in the sense that, 
for all x,y,z E M. n , 

(6.9) m^(y,x,T z u) = m^{y + z,x + z,u), 
and subadditive in the sense that, for all x,y,z E W 1 , 

(6.10) a, < m^(y, z, w) + m^(z, x, u). 

If A k 7^ /or some A: E {1, . . . , m,} and 7 < 2, i/ien i/iere exists C = C(p,r) > suc/i that, for 
each (p, r) E M. n xM, /i> -ff (p, r) and weflj, £/ie process 

rh^(y, x, u) = m^(y, x,u) + C 

is stationary and subadditive in the sense of ( t6.9j) and i f6.10j) . 

Proof. We omit for both cases the proof of (16. 9p . which is identical to the proof of Proposition 13.11 
and follows immediately from Proposition 16.21 and (12. 3p . To prove (I6.10p . we first consider the case 
that either A k = for each k E {1, . . . , m} or 7 > 2 and fix x,y,z E W 1 and u E fii. It follows 
from Proposition 16.11 that, for all y E W 1 , 

w(y,to) — w{x,uj) < m{y,x,uj). 

After reversing the roles of x and y, we conclude that 

(6.11) < m^(y,x,uj) + m^(x,y,uj). 
In view of Proposition 16.11 with D = {x, z}, we have 

m fl (y,x,uj)<m fM (y,z,CL!)+m^(z,x,uj) for all y E M" 

provided the inequality holds on D = {x, z}. But, we have equality at y = z and the inequality at 
y = x is (16. lip . 
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We now consider the case that A k ^ for some k G {1, . . . , m} and 7 < 2. We fix x,y,z G M n 
and w € fii and choose C > satisfying 

C>2 max H-Dm*. ,J|l°°(R"xR™)- 

l<k<m 

In view of Proposition 16,11 with D = D\(x) U Di(z), we have 

m^(y,x,u)<m fM (y,z,uj) + rh^(z,x,uj) for all y G M n 

provided the inequality holds on -Di(x) U D\(z). 
If y G -Di(x), then 

rh k>fl (y,x,Lu) = w k (y) - w k {x) + C = (w k (y,uj) - w k (z,u)) + (w fc (z,u;) - w k (x,uj)) + C 

< m k ^{y,z,uj) + m k>fl (z,x,u) + C < rh k ^(y,z,uj) + m k>II (z,x,Lu), 

where Proposition 16.11 is used to obtain the second to last inequality. 
If y G Di(z), then \m kifl (y, z,u)\ = \w k (y,uj) - w k (z,u)\ < C/2 and 

mfc j(U (y, x, oj) < m k ^(z, x, u) + 3C/2 

< m k>fl (z,x,u) + w k (y,uj) - w k (z,uj) + 2C = rh k ^(y,z,u) + rh k ^(z,x,uj). 

□ 

We conclude this section with a continuous dependence estimate, similar to Proposition 13.21 for 
the with respect to (p,r). As before, we only obtain local continuity estimates. 

Proposition 6.5. Assume ( 12.16)) . Fix /i > H(p,r), R > and write m 1 ^ for the solution of ( 16.5)) 
corresponding to {pi,r{) G Br x Br. 

If A k = /or eac/i fc G {1, . . . , m} or 7 > 2 i/ien ; /or eac/i w 6 flj, there exists C = C{R) > 
satisfying, for all {pi,n) G Br x 

maxi< fe < m |m| )At (y,x,u;) - m^(y, X, < — r(\px - p 2 \ + \n - r 2 \)\y - x\ on R n x R n . 

If A k 7^ /or some k G {1, . . . , m} and 7 < 2 i/ien, /or eac/i w 6 fli, there exists C = C{R) > 
satisfying, for all (pi,ri) G Br x 5 Rj 

maxi< fc < m |m£ )At (j/,x,u;) - m 2 k ^(y,x,u))\ < C + -^-£^—^{\pi - p 2 \ + \n - r 2 \)\y - x\ on W 1 x E n . 

Proof. Fix cj G fii and x G M n . Let u/ be the subsolution of (|4.ip constructed in Proposition 14.31 
corresponding to {pi,ri). And, let w l (-) = w l (-) — w l (x). 

We first consider the case that A k = for each k G {1, . . . , m} or 7 > 2. In view of Proposition 
16.31 and fj2. 12f) . there exists C = C(R) > such that is a solution of the inequality 

(6.12) -tr(A k (y,uj)D 2 m 1 k41 ) + H k (p 2 + Dml^,^,™ 1 ^ -m l j41 ,y,u) < fi + C(\px -p 2 \ + \r x -r 2 |) 

on W 1 \ {x} satisfying (x) = 0. 
Define < A < 1 by 

A /i - H(p,r) 

CQpi -p 2 \ + |n - r 2 |) + (/i - r)) ' 
In view of ([23D and (J23D, the function Am* + (1 - A)u) 2 is a subsolution of (|6.5p corresponding to 
{P2,r 2 ). 

Proposition 16.11 implies 

m ji - m u < m ji - (^ m ji + (1 ~ A)-* 2 ) = (1 - A)(m^ - w 2 ) on R n . 
In view of Propositions 14.3 1 and 16.21 there exists C = C(R) > satisfying, for every y G M n , 

max (rr4 (y,x,u;) < C\y - x\. 

l<k<m 
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Therefore, by the definition of A, we conclude that there exists C = C(R) > such that, for each 
y € R n , 

C 

max (mlJy,x,u) - m\ Jy , x , w)) < =- - p 2 \ + \n - r 2 \)\y - x\. 

i<k<m ii — Hyp, r) 

We obtain the opposite inequality by reversing the roles of and m^. 

We now consider the case that A k ^ for some fc € {1, . . . , m} and 7 < 2. In view of Proposition 
Ol for d = Ci{R) > 0, 

max \\w 1 k -wl\\ L ^(D 1 (x)) < ijiax (||I?Wfc||L«> (M n) + \\Dw 2 k \\ L ^ {Rn) ) < C x . 

And, therefore, — C\ is a subsolution of (|6.12p on R™ \ -Di(x) satisfying to* — Ci < w 2 = m 2 ^ 
on 

For < A < 1 as above, the function A(m* — C\)+(l— X)w 2 is a subsolution of (I6.5P corresponding 
to (p 2 ,r 2 ). This, in view of Proposition 16. 1\ implies 

ml - m£ < - (A(m* - C\) + (1 - \)w 2 ) = ACi + (1 - A)(m^ - w 2 ) on R n . 

It follows from Propositions 14.3 1 and 16.21 that there exists C 2 = C2(R) > satisfying 

™ ax \ m l,u(y^ x ^) - wlyy,io)\ <Ci + C 2 \y - x\. 



max (ml^(y,x,uj) - m 2 k fl (y,x,uj)) < CH =; -(\pi -p 2 \ + |n -r 2 |)|y-x| 



Therefore, by definition of A, there exists C = C{R) > satisfying, for each y E R ra , 

C_ 

>■ '•■> // TTip.n 
We obtain the opposite inequality be reversing the roles of and m 2 ^. □ 

7. The Homogenization and Collapse of the Metric System 

We introduce, for each (p,r) G W 1 x R, n > H(p,r), w £ fij and e > 0, the rescaled metric 
system 

(71) f -etr(A fc (g,a;)D 2 m^) + + ^M,^, ^^ ,f,a/) = M on M n \A(0), 
\ (•) = ew(-) - ew(0) on &D e (0), 

which, in view of Proposition 16.21 has the unique solution rn e „yy, 0,oo) = em^^, 0, cj), for the 
solution of (|6.5p corresponding to (p, r). 

The main result of this section is the homogenization and collapse of (17. ID to a deterministic 
scalar equation. More precisely, we prove that, as e — > 0, for each A; € {1, ... , rn}, 

m| — >■ rn^ locally uniformly on R n , 

for fri„ : R n — > R satisfying 

/ iT(p + r) = on R n \ {0} , 

{ 1 \m M (0) = 0. 

We first make use of the subadditive ergodic theorem to identify the limit, as e — > 0, of the 
solutions almost surely. We then show that this limit is deterministic and coincides with m^, 
the solution of (j7.2j) . 

Proposition 7.1. Assume ( (2.16|) . There exists a subset £l 2 C $^i of full probability such that, 
for each yp,r) € R" x R, there exists E Lip(R") satisfying, for each y S R n ; w € ^2 and 
k e {1, . . . ,m}, 

lim -m k ^(ty,0,u) = M^(y). 

t—>oo t 
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Proof. Fix (p, r) G M"xl. We first show that there exists a subset ^(p, f) satisfying the conclusion 
of Proposition 17.11 for this (p, r). 

Define for each y G M. n the semigroup (ct)t>o °^ measure-preserving transformations of Q by 

a t (uj) = T t y((jj). 

In view of Proposition 16.41 in the case A k = for each k G {1, . . . , m} or 7 > 2, we have, for each 
k g {1,... ,m}, 

m k ^((h + t 2 )y, 0, u) < m k ^(t x y, 0, a t2 u) + m k)fl (t 2 y, 0, w), 
and, in the case A k ^ for some /c € {1, . . . , m} and 7 < 2, with the notation of Proposition 16. 4[ 
we have, for each k G {1, . . . , m}, 

rhk^dh +t 2 )y,0,u) < mfc j(U (ti?/,0,(T t2 a;) + m fciAt (t 2 2/, 0,w). 

The subadditive ergodic theorem (See Proposition I2.2|) implies that for each y G R n there exists 
a subset £l y C of full probability and a random variable M^(y,uj) = (Mi iM (y,w), . . . ,M m ^(y,uj)) 
such that 

limt^oo jm^ty, 0, w) = M^(y, u) for each u G Qj,. 

Let ^(p, r) = $7i n (H^eQwOy). Then, in view of Proposition [631 we define, for every u G ^2(^5 ?") 
and y G M n , 

(7.3) Mfj,(y,uj) = lim -m(ty,0,u). 

t— >oo t 

We now show that is deterministic. In view of the assumed ergodicity, it suffices to show 
that, for each x, y G M n and w G ^2(^5 r), 

M^{y,T x uj) = M^(y,uj). 

This again follows from Proposition 16.31 Indeed, for each x,y G M n and u G ^2(^5^)5 

Mjy,T x u)) = lim -mMy,0,T x u}) = lim -mjty + x,x,ui) = MJy,u). 

t— >0O t t— >0O t 

In view of Proposition 16.31 and (|7.3p . it is immediate that G Lip(M ?1 ; M m ). Therefore, it 
remains only to show that is scalar. By repeating the argument presented in Proposition 13.11 
with e _1 ( m fc^ ~~ m j/i) P^y^S the role of (vf. — Vj), for each R > there exists C = C{R) > 
satisfying 

max Wmj - \\ Lao(B ) < eC 
l<i,j<m >P h ^ 1 R > 

and, hence, for each y G M ra , w G &2(p, r) and z, j G {1, . . . , m}, 

e->0 i— >oo t t e->0 

In view of (|7.3p . we conclude that Mj„ = for each i,j G {1, . . . , m} and, henceforth, we will 
write for the scalar function for each k G {1, . . . , m}. 

We conclude by defining J7 2 = ri(pr)GQ n xQ ^2(p> r ) an d applying Proposition 16.51 □ 

In view of Proposition 14.31 as e — > 0, the expected limiting equation for ()7.ip is 

Hip + m^r) = \i on R n \ {0} , 
m M (0) = 0, 

subject, in view of (|6.6p . to the condition 

(7.5) < hmmf — p- — < hmsup — p- — < 00. 

Ii/H<» |y| ij/Koq 1 2/ 1 

Proposition 7.2. Assume d2.16p . For eac/i /i > H(p,r), is the unique solution of 17 A\) subject 
to (ESP- 
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(7.4) 



Proof. We begin with (|7.5p . In view of (|6.6p . M M > and, furthermore, it follows by definition 
that Mu(y) is positively one-homogenous in the sense that, for each t > and y E M n , we have 
M^(ty) = tM^(y). Therefore, M M satisfies (|7.5p because 

< min Mfj,(y) = liminf — r~r~ — hmsup — f~r~ = max -^i(y) < °o- 
lvl=l ' lv|->°° |y| |j/|-k» |y| lfl =1 

Next we prove is a subsolution of (|7.4p . Arguing by contradiction, we assume that M M — 
has a strict local maximum at xo E W l \ {0} for E C 2 (K n ) satisfying 

(7.6) iT(p + £ty(z ), r) - = > 0. 

We follow now the classical perturbed test function method. For each 5 > 0, let u/ be the 
solution of (14.4p corresponding to (p + D<fi(xo),r). We define the perturbed test function 

^ e = with 0|(y) = 0(y)+«^(?,a;). 

In view of Proposition 14.41 for almost every w 6 O2, there exists a sequence ej = e,-(o;) — > 
satisfying 

(7.7) lim (0,oo) +H(p + Dcj)(xo),r)\ = 0. 

j-s>oo 

We will show that, for each oj E O2 satisfying (|7.7p and for all sufficiently small, (p ej is a 
supersolution of (17. lh near xo- 

We fix oj E VL2 satisfying (17. 7p and suppress the dependence on oj in what follows to simplify 



notation. Suppose that, for some k E {1, . . . , m} and ip E C 2 (M. n ), the function <^ — tp has a local 
minimum at yo € K™. Then, the rescaled function 

I 

y -> ^ J (y) — C^fey) - <Kejy)) 

e i 

achieves a local minimum at — . Because w tj is a solution of (|4.4p . after returning to the original 
scaling and evaluated at yo, 

e jW € k j - ej ti(A k (^)(D 2 ^ - D 2 c^)) + H k (p + D</>(x ) + - D<j>, f, 9k - 9l , ^) > -e^ J (0, w). 
ej e e 

In view of (|7.6p and (|7.7p and because a; 6 O2 C Oi, there exists jo = jo{oj) such that, for all 
3 > io, 

(7.8) | ei ^(f^)l < 3 and -e^(0,u;) > f + M . 

Using (|2.12p . Proposition 14. II and because (f> E C 2 (R™), there exists r > such that if \xq — Vo\ < r 
then, for all j sufficiently large, 

ejW e k j - ej tr(M—> ") D ^) + H k(P + Dil>, f, 9k ~ 9i ,^,oo) > (0,w) - -. 



We conclude by (|7.8p that if po — 2/0 1 < r then, for all j > jo sufficiently large, 

-ej tr(A k ^,u)D 2 ^) + H k (p + Dtp, r, ^ - ^ , ^, oj) > M + ^ 

and, therefore, that £j is a strict supersolution of (|7.4p on 5 r (xo). 
The comparison principle implies, for all j > jo sufficiently large, 

max max (mj — (f> k ) = max max (m k j ' — fc J ) . 

l<fe<m xe s r ( Xo ) ' M !<fe<"ia;e9B r (a:o) 
Since, as j — > 00, for each oj E f^2 and E {1, . . . , m}, 

4% 



v locally uniformly on 



is 



and 

m£ ' (-,0,0)) —> M^(-) locally uniformly on R n , 

standard optimization results yield a contradiction to the assumption that — <fi has a strict local 
maximum at xq. 

The proof that is a supersolution of (|7.4p is analogous. □ 

The deterministic limit M M constructed in Proposition 17.11 is therefore the solution of (|7.2p 
corresponding to (p, r) and \x > H(p,r). We conclude this section by presenting some properties of 
the solution m M which will be used in the sequel. Because the arguments are scalar and identical 
to the analogous facts in [3] we omit the proofs. 

Proposition 7.3. Assume d2.16)) . For each (p,r) £ R n x R and each fi > H(p,r), is positively 
one-homogenous satisfying > on R™ \ {0}. 

We now obtain a formula for the solution fn^ in terms of the effective Hamiltonian. 

Proposition 7.4. Assume J2.16J) . For each (p,r) € M. n x R and \i > H(p,r), is convex and 
given by the formula 

(7.9) rn/i(y) = sup { q ■ y \ q € R" satisfies H(p + q) < fi } . 

We conclude this section with a characterization of ra^ to be used in the sequel. 

Proposition 7.5. Assume ( I2.16j) . Fix (p,r) 6 R n x R and /i > H(p,r). Suppose that go G R n 
satisfies H(p + go> r ) = M- Then, i/iere exists xo € R n smc/i i/iai \xq\ = 1 and m^(xo) = xo ■ qo. 

8. A Further Identification of H(p, r) 
We prove here that, almost surely in Q, for each (p,r) € R n x R and R > 0, 

(8.1) lim sup |#0,r) + (5uf(y,w)| = 0. 

s -*°yeB R/s 

This convergence is necessary to apply the perturbed test function method in the following section. 

In the following proposition, we provide a characterization of the minimum, for each r £ R, of 
the function 

p — > H(p, r) on R n . 

To this end, we consider the collection of v £ Lip(R n ,R m ) satisfying, for fixed uj € f2 and fj, € R, 
the system 

(8.2) -ti(A k (y,u)D 2 v k ) + H k (p + Dv k ,f,v k -v j ,y,u) < fi on R n . 

Proposition 8.1. Assume i !2.16p . Fix r E R. J/p € R n satisfies H(p,r) = mm ge ^n H(q,r) then, 
on a subset of full probability, 

(8.3) H(p,r) = inf { fj, \ There exists v € Lip(R";R m ) satisfying §8?2§ } . 

Proof. Let H(p,r,uj) denote the righthand side of (|8.3p . The stationarity of the coefficients imply 
that, for each x £ R n , H(p,r,T x uj) = H{p,r,oj). It follows from ()2.1|) that H{p,r,oj) = H(p,r) is 
deterministic. 

For every w£fii, the subsolution to constructed in Proposition 14.31 is Lipschitz continuous and 
a subsolution of (|8.2p corresponding to /i = H(p,r). Therefore H(p,r) < H(p,r). We now obtain 
the opposite inequality. 

Let [i > H(p, r) and u Eflj. By definition there exists v = (v±, . . . , %) 6 Lip(R n ; R m ) satisfying 
(18. 2p where, by standard properties of viscosity solutions, we may assume that, for each k £ 
{l,...,m}, L>t; fc €Lip(R n ;R n ). 
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We follow the proof of Proposition 16.21 Define v(y) = v{y) — v(0) and observe that there exists 
a > such that 

{v + a\y\ if A k = for all 1 < k < m, 

u + adyl^" 2 )/^- 1 ) + \y\) if A fc 7^ for some k and 7 > 2, 
?) + a(|y| — 1) if Afc 7^ for some k and 7 < 2, 

is a supersolution of (|8.2p on M n \ -Di(O) satisfying z = w on <9Z?i(0). 
Perron's method yields a solution s = (si, . . . , s m ) of the system 



(8.4) 



tT(A k (y,u)D 2 s k ) + H k (p + Ds k ,r,s k -Sj,y,u) = fx on M n \Di(0), 
= v on ai?i(0), 



satisfying u < s < z on M" \ Di(0). Moreover, by repeating the proof of Proposition 13.14 we have 
s £ Lip(M™; M m ). 

Observe that s e (-) = es(-) satisfies the rescaled system 

f -etr(A k (loj)D 2 s%) + H k (p + Ds%,r, 8 -*p-,* u) = fi on R n \D e (0), 
I s e = v e on aD e (0), 



with £ e (-) = ev(-). And, by repeating the proof of Proposition 13.11 with e 1 (s| — sp playing the 
role of (i^ — Vj), for each > there exists C = C(R) > satisfying 

max ||4 - s^|| L oo (B } < eC. 

l<j,fe<m 

Define 

5"(x) = limsup max { s e k (y) \ \y — x\ < e } 

e— >0 l<k<m 

and observe that S € Lip(M n ). We remark that the condition /i > H(p,r) in Proposition 17.21 is 
only used to ensure the existence of the m^'s. Therefore, since we have the s e, s a priori and since 
oj 6 Oi, by repeating the proof of Proposition [731 and using standard optimization results (See [8]), 
we conclude that S satisfies the effective equation 

H(p + DS, r)<n on W l \ {0} , 
5(0) = 0, 

and, therefore, that H(p,r) = mm q ^n H(q,r) < \i for each fi > H(p,r). □ 

The homogenization of the metric problem, Proposition l7.21 and the characterization of min p H(pr) 
are now used to prove (|8.ip . We follow closely the methods of [3] and use Proposition 17.51 and m M 
to construct, in the proof's final step, a supersolution of (|7.ip corresponding to H(p,r). 

Proposition 8.2. Assume i f2.16j) . There exists a subset Q3 C O2 of full probability such that, for 
each R > 0, (p, r) € R n x R, and 00 G ^3, 

lim sup \8v\ (y, u) + H{jp, r)\ = 0. 

Proof. Fix (p, r) € W 1 x R. It is necessary to show that there exists ^(p, r) C O, of full probability 
satisfying, for each cj £ f^p, r) and R > 0, 

limsup( sup — <k> ^(y, a;)) = H(p, r) = liminf ( inf — 5v\ (y, oj)). 

8^0 y&B R/s <^0 yeB R/s 

Let Q' 3 (p,r) C O, be the subset of full probability satisfying, for every u) £ Q' 3 (p,r), 

H(p, r) := liminf ( 5_).o( — Svf(0,Lj)) and H(p, r) := limsup (5 _ s>0 (— 5vf(0,uj)). 
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We first prove that there exists 03(f), r) C f2 of full probability satisfying, for every uj G 3 (p, r) 
and R > 0, 

(8.5) limsup( sup — 6vf(y, uj)) = limsup(— 8v\ (0, w)) = H(p, r) 

5-s-O y&B R/s 5^0 

and, 

(8.6) liminf( inf -6v((y, u)) = liminf (Sv{(0, u)) = H(p, r). 

8^0 y&B R/s 5^0 

Using Egoroff's theorem and Proposition 14.41 f° r each p > there exists 8{p) > and a subset 
E p satisfying f(E p ) > 1 — p with 

(8.7) sup^ {-5v({0,lj) -H(p,r)) <p for all < 5 < 5(p), 

and using the ergodic theorem (See Proposition 12. ip . for each p > there exists F„ C of full 
probability satisfying, for each uj G F p , 

(8.8) lim / l^Cr^Jdj/ = F(E P ) >(l-p). 

R-+°°Jb r 

Define F = f)°° =1 F 2 - 3 and fix u G F , i? > and p = 2~* for some j G N. Using (pL8]), there 
exists <5 = 5(R,p,uj) > such that, for all < 5 < J, 

(8.9) |{ y G I Tytu G £ p }| > (1 - 2p)\B R/s \. 

This implies that for each z G B R /$ there exists y G B R /$ satisfying \z — y| < Cp~R5~ l and 
t^cj G Ep. 

Therefore, using Proposition 13.11 and (|8.7p . for each z G B R u, for y G Bm as above, 

- <fof w) - H(p, r) < \8vi(y, u>) - Svf{z, u) \ - 8v{{y, uj) - H(p, r) 

< CpnR-Svf(0,T y u;)-H(p,r) < Cp^R + p. 
Since p > was arbitrary, for each uj G Fq and R > 0, 

limsup( sup —5vf(y,uj))<H(p,r). 

8^0 yeB R/s 

We conclude that, for each uj G Fq D 3 (p, r) and i? > 0, 

limsup( sup —5vf(y,uj)) = lim sup — 5i>f(0,u;) = H(p,r). 
8^0 yeB R/s 8^0 

An analogous argument proves that there exists a subset -Fo of full probability such that, for each 
uj G F (~l 3 (p, r) and i? > 0, 

liminf( inf — 5vf(y, uj)) = liminf —5vf(0, uj) = H(p, r). 

<5->0 y&B R/s 8^0 

Define 3 (p, r) = Fo D -Fb H fi 3 (p, r) to conclude that (|8.5p and (|8.6p hold for every cj G ^(p, r) and 
i?>0. 

To conclude, we show that there exists a subset fi 3 (p, r) C fJ 3 (p, r) n ^2 of full probability 
satisfying, for every uj G £2 3 (p, r), 

H(p,r) = limmi(—5vf(0,uj)) = limsup(— <5t>f (0, uj)) = H(p,r) 
8^0 s^0 

by considering two cases: the case H(p, r) = min gg Kn H(q, r) and the case H(p, r) > min qe ^n H(q, r). 

In the first case, suppose that H(p,r) = mm q€ ^n H(q,r). Let f2 3 '(p, r) denote the subset of full 
probability satisfying (|8.3p and define ^(p, r) = 3 (p, r) n f?3(p, r) n f^- 
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Fix u) G Qs(p,r) and choose a sequence Sj = 5j(uj) — > satisfying 

lim — 5jv\ 3 (0, w) = H(p,r). 

In view of Proposition 14. II and standard properties of viscosity solutions, after passing to a further 
subsequence 5j k = Sj k (uj) — > 0, as k — > oo, 

w & o k — > ^ locally uniformly on R n , 

for w G Lip(]R n ;]R m ) satisfying 

-tr(A k (y,uj)D 2 w k ) + H k (p + Dw k ,f,w k - wj,y,uj) = H(p,r) on E n . 

Using Proposition 18.11 this implies that H(p,r) > H(p,r) and, hence, by definition that H(p,r) = 
H(p,r). _ 

In the second case, suppose that H(p, r) > mm q< z^n H(q, r). Define Slzip, r) = Qs{p, r) n and 
fix uj G ^3(p, r). Using (|5.3p . we assume without loss of generality that 

H(0,r) = mm H(q,r). 



We proceed by contradiction. Assume 

p := H{p, r) — H(p, r) > 
and choose a sequence 5j = Sj (uj) — > satisfying 

lim — 5vf(0, uj) = H(p, r) = H(p, r) — p. 

Let be the solution of (|7.ip corresponding to (0, r) and p = H(p, r). Since H(p, r) > H(0, r), 
Proposition 17.51 implies that there exists |xo| = 1 satisfying 

m M (x ) = x ■ p- 

Define for r) > 0, v s the solution of (|3.ip corresponding to (p, r) and xo as above, 

z j = (z{, . . . , 4n) with z{{x) = x -p + 5jV k ] (f:,oj) - rj\x - x | 2 . 

Since uj G 0.3{p, r), for every < r < 1 and r\ > sufficiently small and j sufficiently large, z J is a 
subsolution of the system 

-5 j tv(A k (^,u;)D 2 zi) + H(Dzi,f, z -^,^-,u J )<H(p,r)-^ on B r (x ). 
The comparison principle implies, for each j sufficiently large, 

(8.10) max max (z\(x) — rn k 3 (x, 0, uj)) = max max {zi(x) — m k 3 (x, 0, uj)). 

l<*:<mi6B r (xi)) l<k<m x& dB r (x Q ) ^ 

We write, for each j G N and A; G {1, . . . , m}, 

(8.11) 4(x)-m^(x,0,w) = ((5j^ J (^,w)-7?|x-x | 2 ) + (p-x-m M (x)) + (m M (a;)-m^ Ai (a;,0,c<j)). 

Using Proposition 17.11 since uj G f&3(p, r), as j — >• oo, for each A; G {1, . . . , m}, 

(8.12) m^x) — m^(x,0,£j) — > locally uniformly on B r (xo), 
using formula (I7.9p . 

(8.13) p ■ x — m^[x) < and vanishes at x = xo- 

And, since w G ^(p, r) C f2i and by our choice of 5j — > 0, for each k G {1, . . . , m}, 



lim ( sup 8jV k (j- ,uj)) = lim ( sup (— , cj) + 8jv{ (0, w)) = -H(p, r) 
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and 

lim 5jV k 3 (— ,u) = lim 8jW k 3 (— , oj) + SjV-, 3 (0, oj) = -H(p,r). 

j— >oo Oj j~>oo Oj 

Therefore, 

(8.14) limsup( sup Sjv k 3 (— , w)— n\x— xq\ 2 ) = —H(p,r)—r]r 2 < —H(p,r) = lim 5jV k 3 (-^-,oj). 

It follows from ([STTTjl . ([87L2]) . (1533]) and (l8T4"]l that (j8T0]) is impossible for large j and, therefore, 
that H(p,r) = H(p,r). 

We conclude by defining = f](p r)e<Q n xQ ^(P' r ) anc ^ applying Proposition 13.21 and (I5.2j) . □ 

9. The Proof of Homogenization and Collapse 
We recall the system 



(9.1) 



- eti{A k {^,oj)D 2 u k ) + H k (Du%,u £ ,^-^-,^,u) = on R»x(0,oo), 
n on R" x {0} , 



for no = (iii,o> • • • ,Vo) e BUC(K n ;M m ). The aim of this section is to prove the homogenization 
and collapse of (|9.ip to the deterministic scalar equation 

u t + H(Du,u) = on M n x(0,oo), 
u = u on W 1 x {0} , 

with n the point-wise minimum 

n = min u kfi . 

Kk<m 



(9.2) 



The following contraction properties of (|9.ip and (|9.2p will be used frequently throughout this 
section. The proofs follow from elementary methods in the theory of viscosity solutions and are 
therefore omitted (See [8, 13J). 

Proposition 9.1. Assume A2.16]) . Fix e > 0. // u e and v € are solutions of A9.1\) with initial 
conditions uq and vq respectively, then 

(9.3) max \\u% — vl\\ Loa mn x [ oo -\\ < max ||u fc - n fci0 ||L°°(R™)- 

l<fc<m l<fc<m 

If u and v are solutions of t9.2\) with initial conditions uq and vq respectively, then 
(9-4) ||n - v || l^>(M"x [0,00)) < \\ u o - wo|U°°(K«)- 

We begin by characterizing the solutions of (|9.ip . The proof of the following proposition follows 
from standard properties of viscosity solutions and is therefore omitted. 

Proposition 9.2. Assume I2.16|) . System i9.1]) admits, for each e > and T > 0, a unique 
solution u € G BUC(R n x [0,T);R m ) such that, for each T > 0, there exists C = C(||it |[i»,T) > 
satisfying 

max ||?4||z,°°(Rnx[o,Tl) < C. 

l<k<m 

In order to obtain Lipschitz estimates in what follows, we consider 

(9.5) n G C^^R^R" 1 ). 

We account for this in the section's final proposition, where our main result is proven for arbitrary 
initial data n G BUCQET; R m ). 

Estimates are first obtained for the \u e kt \. As demonstrated by fjl .5[) . these estimates cannot be 
obtained uniformly, as e — > 0, for general initial conditions. However, if no satisfies 

(9.6) Uifi = Ujfl for each 1 < i,j < m, 
then estimates may be obtained uniformly in e. 
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Proposition 9.3. Assume 12.16)) and \9.5\) . There exist constants C > and c e > satisfying, 
for each k € {1, . . . , m}, 

-c t < u% t <C on W 1 x [0,oo). 
If uq satisfies ( 19.6)) then c t > may be chosen independently of e. 

Proof. The dependence on w £ fl is suppressed as it plays no role. Let 



M f = max 



I Uk,0 - Ujfi . 



|.L°°(R™)- 



l<A;J<m £ 

In view of (|2.6p and ()2.9j) . for each fc G {1, . . . , m}, 

-C 3 < H k (Du kfl , n , Uk -°-^° , f ) < l|g fc (£>n fc , , u , M e , f )|Uo B(R » ) < oo on R n . 
Moreover, (j2.7j) and (j2.8j) yield that there exists M > satisfying 

max ||tr(^ fc Z? 2 u fci o)||L°°(M") < ^W"- 

l<K<m 

Let C = C3 + M and c e = maxi<jt< m ||Hfe(D'Ufc j o, uq, M t , | )||xoanR») + M. It follows that the 
functions 

z + = no + and z_ = no — c t t 

are respectively a supersolution and a subsolution of f)9. 1 [) . 
The comparison principle implies 

z_ < u e < z + on W 1 x [0,oo), 

which, in view of (|9.3p . implies 

-c e < u| )t < C on M n x [0,oo). 

If no satisfies (|9.6p . then M e = for each e > 0. Therefore, c t > may be chosen uniformly as 
e -> 0. □ 

We now establish a gradient estimate by Bernstein's method. The proof is essentially a repetition 
of the argument appearing in Proposition 13.11 and, because this fact is not needed in what follows, 
we omit it. Notice that in this case, however, the bounds for the |-Dn|| depend on the previous 
estimates for the \u e kt \. We therefore obtain these bounds uniformly, as e — > 0, only in the case 
that no satisfies 



Proposition 9.4. Assume ( 12.16)) and 19.5)) . There exists C t > such that 

max 1 1 -D^l 1 1 z,°° (K" x [0,00)) < Ct- 

l<k<m 

If uq satisfies A9.6\) . then C e may be chosen uniformly as e — > 0. 

We now obtain more precise control of the uVs from above. This estimate will play an important 
role in the proof of the collapse of (|9.ip . 



Proposition 9.5. Assume i [2.16)) and 19.5)) . There exist Ci = Cj(T) > 0, for i = 1,2, satisfying, 
for each e > and k € {1, . . . , m}, 

ul-UQ^die + t + e- 9 ^) on R n x[0,T]. 

Proof. The role of w G £1 is suppressed as it plays no role. We consider, for each e > 0, with C > 
as in Proposition 19.3) 

1 



M e (t) = max sup (u e k (x,t) — u (y) — —\x — y\ — Ct). 
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1 < k < m (x,y)eR n x¥ n 2e 



We will show that, in the viscosity sense, there exists C > satisfying, for each e > 0, 

M^)<C(1-^). 

Fix e > 0. Suppose that M e — (j) has a strict local maximum at to G (0, 7") f° r </> G C 2 (0, T). We 
may assume, without loss of generality, that to is a strict global maximum. 
Define, for each rj > 0, 

$>(x,y,t,k) = u%(x,t) - uo(y) - — \x - y\ 2 - <f>(t) - ||y| 2 . 

For all rj sufficiently small, by Proposition 19.21 and because Uq G C 0,1 (lR n ), the function $ achieves 
a global maximum at (x^, y v , t n , k v ). Therefore, with the notation of [8], 

(<A%),£ _1 (^ -Vr,)^~ l l) G J^ul^Xr,,^), 

and, because u e is a solution of (|9.1h . we have 

0%) - tr(A fe „(-^, w)) + ^(e- 1 ^ - u e , ^ J , -^.w) < 0. 

It follows from (|2.6|) . (|2.7|) and (|2.8|) that there exists C > independent of e > satisfying 

~ 4 r) (x r? ,^)-mmi< i < m u|(x 77 ,t 7? ) 

(i^J < C(l j. 

e 

Proposition 19.31 yields, for the same constant C > independent of e > 0, 

(9.7) 4/(t„) < 6(1 - Vk&v^-m^-Ct,, 

e 

Since u G C 0,1 (M n ), we have — y^j < e||-DMo||L°°(R n )- Therefore, for a perhaps larger constant 

C > independent of e > 0, 

(9-8) 

<p {t v ) < 0(1 ) < o(l J. 

Since to is a strict global maximum of M e — we have, as rj — > 0, 

t v ^>-to and M £ (i ) = lim^oC"^^, ~ u.o(y v ) ~ yMv ~ Vv? ~ Ct v)- 
Therefore, by passing to the limit as rj — > in (19. 8p . 

e 

This implies that, in the viscosity sense, 

M e ' < (7(1 - ^f) on (0,T) and, therefore, M £ (t) < e + (M e (0) - e)e - ^ on [0,T]. 

Let M — sup e> o M e (0) < cxd and conclude, using the definition of M e , that the proposition holds 
for Ci = max {1, C, M } and C 2 = C. □ 



We now obtain more precise control of the u^'s from below. This estimate and Proposition 19.51 
combine to identify the appropriate initial data u . 

Proposition 9.6. Assume ( t2.16|) and ( f9,5j) . For each 5 > t/iere exists > satisfying, for each 
uj € £1, k £ {1, . . . , m} and e > 0, 

"| > Mo - * - C 5 t on W 1 x [0, oo). 
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Proof. The role of uj G Q is suppressed as it plays no role. Fix 5 > 0. Since u G C ' (R n ), define 
by convolution G C 1 ' 1 (M ra ) which, after subtracting a constant, satisfies 

u -S <uf,<u on R n . 

Let ■u e '' 5 = (u e ^ S , . . . ^m* 5 ) denote the solution of (|9.1j) corresponding to the initial condition Uq. 

Since Mq satisfies (|9,6p with Uq < no, the comparison principle and Proposition 19.31 imply that there 
exists C$ > independent of e > satisfying, for each k G {1, . . . , m}, 

4 > u e jf >u -5-C 5 t on R n x [0, oo). 

□ 

Having characterized the solutions u e we begin the proof of the main result. In order to overcome 
the absence of estimates, uniform in e, for the \u e k t | and |-Dn^|, we introduce the half-relaxed limits 

(9.9) u*(x,t,co) = limsup max { u%(y, s,uj) \ \y — x\ + \s — t\ < e } 

e— >0 l<k<m 

and 

uJx, t, u) = liminf min { ul(y, s, uj) I \y — x\ + Is — t\ < e } , 

e-i>0 l<fc<m 

where it is understood that, for each e > 0, the respective maximum and minimum are taken for 
max(i — e, 0) < s < t + e. 

Following standard methods in the theory of viscosity solutions, we wish to prove that u* and u* 
are respectively a subsolution and a supersolution of (|9.2h on a subset of full probability. However, 
as demonstrated by (jl.5p and due to the initial boundary layer, definition (|9.9p does not yield a 
relationship between u* and u at t = 0. Indeed, if uq does not satisfy (|9.6p . Proposition 19.31 yields 

u* = maxi< fc < m u kfi > mini< fc < m u k ,o = u on R n x {0} . 

To obtain the desired relationship at t = 0, we use that, in view of Proposition 19.51 there exists 
C > satisfying, for each co G ^, 

(9.10) u* < u + Ct on R n x (0, 1], 
and define 

_„ _ f u* on R n x (0,oo), 
U ~ \ u on R n x {0} . 

Observe that, in view of (|9.10j) . u* is continuous at t = and therefore -u* G USC(IR n x [0, oo)). 
We now present, in the final two propositions, the proof of our main result. 

Proposition 9.7. Assume 12.16)) and A9.5\) . For each uj G ^3, u* and are respectively a 
subsolution and a supersolution of 

f ut + H(Du, u) = on R n x(0,oo), 
\ u = u on 1" x {0} . 

Proof. Propositions 19.5 1 and 19.61 yield that, for each u> G £1 and 5 > 0, 

Uq - 5 < < u* = u on R n x {0} 

and, therefore, u* = = n on R™ x {0}. 

The remainder of the proof follows by the standard perturbed test function method. Fix oj G O3. 
We argue by contradiction and assume that u* — (ft has a strict local maximum at (xo,to) f° r 
<f> G C 2 (R n x (0,oo)) satisfying 

(9.11) (j)(x ,t ) = u*(x ,t ) and (t>t{x ,t ) + H(D(j}(x , t ), (f>(x , i )) = 8 > 0. 
Define 

<j) e = (cf>l,...,(j) e m ) with 0|(a;,t) = 0(a?,t) + e^(f,w), 
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where w e is the solution of (|4.4p corresponding to the pair (D<j)(xQ,to),(j>(xo,to)). Notice that, by 
Proposition 14.31 since oj G O3 C Ox, as e — >■ 0, 

(9.12) (f) e — > locally uniformly on M n x (0, 00). 

We now prove that there exists r > such that, for all e sufficiently small, 4> e is a supersolution of 
flUD onB r (i ) x (to-Mo + r). 

Fix e > 0. Suppose that, for some k G {1, . . . , m} and 77 G C 2 (M n x (0, 00)), — n has a strict 
local minimum at (yoi s o)- Then, the rescaled function 

w Uv^) - ~iv{ey, es ) - <X«/,e«)) 

has a strict local minimum at (^, — ) with 

(9-13) 0t(2/o, «o) = Vt(yo, so). 

Since it; 6 is a solution of (|4.4p we have, after rescaling and evaluated at (yo,so), 

j.e ±e 

ew% - e tv(A k (^, oo)(D 2 V - D 2 <f>)) + H k (D V -D<f> + D<f>(x ,ta),<f>(x ,to), k - \ |, w) > -ewf (0). 

It follows from Proposition 18.21 (|9.1ip and because u G O3 C Sli that, for all e > sufficiently 
small, 

|ew|(f,u/)| < f and <j> t (x , t ) - euf(0) > |, 

and, hence, in view of Proposition EH (I9TT3I) . (I2T71) . (l2T8]h (I2TT2I) and because <f> G C 2 (M n x (0, 00)), 
there exists r > independent of r/ such that, for all e > sufficiently small, whenever | — 2/0 1 < r , 

f] t - eti(A k (^,oj)D 2 V ) +H k (D V ,(l ) (x ,t ), > 0. 

e e e 

We conclude that, for all e > sufficiently small, <f> e is a supersolution of f)9. 1 1) on B t (xq) x (t — 
r, to + t). The comparison principle yields, for all e sufficiently small, 

max _ max {u% — (j>%) = max _ max (u e k — (jf k ) . 

l<k<m B r (x )x [t -r,t +r] l<k<m d(B r (x )x[t Q -r,t +r]) 

By (I9.12p and standard optimization results (See [8]), this contradicts the assumption that u* — <fi 
has a strict local maximum at (xo>*o)- 

The proof that u* is a supersolution is analogous. □ 

We now present our main result. In the proof, we first deduce the result for initial conditions 
u G C 1,:L (]R n ;R m ) and then prove the result for general uq G BUC(M n ;lR m ) by approximation. 

Proposition 9.8. Assume < f2.16|) . For each uj G ^3, the solutions u € of 19. 1\) satisfy, as e — > 0, for 
each k G {1, . . . , rn}, 

(9.14) u% — )■ u locally uniformly on M. n x (0, 00), 

for u the solution of the scalar equation 



(9.15) 



ut + H(Du,u) = on R n x (0, 00), 
U = Uq on R n X {0} . 



Proof Suppose that u G C 1,1 (R n ;R m ). Then, in view of Proposition 19.71 and the comparison 
principle, u* G USC(M n x [0, 00)) and u* G LSC(IR n x [0, 00)) satisfy, for each u G 3 , 

u* < -u* on R n x [0,oo). 

Since the opposite inequality follows by definition, we conclude that, for each w G O3, u* = is 
the unique solution of (19.15P which, by standard properties of viscosity solutions, implies (I9.14j) . 
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We now consider no € BUC(M Tl ; R m ). Define by convolution functions Uq = (uf , . . . , n^ ) e 
C 1,1 (R*;R m ) satisfying 

max \\u s k o - tit o||i/»(K») < 5. 
l<fe<m 

Let u e be the solution of ()9. 1|) with initial condition no and let n e,<5 be the solution with initial 
condition Uq. Similarly, let u be the solution of (|9.2[) with initial condition n and let u s be the 
solution with initial condition «q. 

Fix a compact set X C R n x (0, 00), rj > and u> £ ^3. We have 

max \\u% - u\\ L °°(K) < max - v^fW^fjc) + ll^fc 5 ~ ^IU°°(K) + 11^ - u\\l°°(k)) 

l<k<rn l<fc<m 

which, in view of (|9.3p and (|9.4p . yields, for <5 = ^, 

max — w||x,oo(jn < + max ||n/ 2 — 112 H^oon^- 

l<k<m l<k<m 

Since, for each 5 > 0, Uq € C 1 ' 1 (R n ;M rn ), the above implies 

lim^omax^fc^mlln^' 2 - na || = and, hence, limsup e ^ maxi<fc< m ||u| - n|| L °o(^) < rj. 

Because K C R n x (0, 00), 77 > and w € were arbitrary this completes the proof. □ 

10. Variations 

We conclude the paper with a summary of the results for related systems. Because the proofs 
are either simpler or identical to those presented above we omit them. The system 



(10.1) 



u 



k,t 



eti(A k (^u)D 2 ul) + H k (Dul,u e ,z,u}) = on R n x(0,oc), 



u e = n on R n x {0} , 

where the coefficients satisfy assumptions identical to those presented in Section 2, differs from 
(19. ip in that the Hamiltonians are no longer coercive in the differences e _1 (n^. —Uj). The result is 
therefore the homogenization of (|10.ip to a deterministic system. 

Proposition 10.1. Assume 12.16)) . There exist deterministic Hamiltonians H k (p,r) and Q! C £1 
of full probability such that, for each to € Q', the solutions u e of 110. 1|) satisfy, as e — > 0, for each 
k e {1,.. .,m}, 

u% — > u k locally uniformly on R n x [0, 00), 
for u = (ui, . . . ,u m ) the solution of the system 

Uk t t + H k (Du k ,u) = on M n x(0,oo), 
u = no on W l x {0} . 

Our methods also apply to the analogous time-independent systems, 

(10-2) -eix(A k (z,u)D 2 u%) + H k (Du%,u e ,£^,z,u) = on R n , 

and, 

(10.3) -eti(A k (Z,uj)D\%) + H k (Du%,u £ ,z,u)) = on R n , 

where the coefficients satisfy assumptions identical to those presented in Section 2. Furthermore, 
we assume that there exists A > such that, for r,q 6 M. m , if r k — q k = maxi<j< m |rj — qi\ then, for 
each (p,s,y,u), 

(10.4) H k (p,r,s,y,u) - H k (p, q, s,y,u) > X(r k - q k ). 

The following two propositions summarize, respectively, the main results for (I10.2P and (110. 3p . 
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Proposition 10.2. Assume 12.16)) and 110.4)) , There exists a deterministic Hamiltonian H{p,r) 
and Q' C O of full probability such that, for each co G 0,' , the solutions u e of rtlO.2)) satisfy, as e — > 0, 
/or eac/i fc € {1, . . . , m}, 

u e k —>u locally uniformly on R n , 
for u the solution of the scalar equation 

H(Du,u) = on W 1 . 

Proposition 10.3. Assume {2.16)) and 110.4)) . There exist deterministic Hamiltonians Hk{p,r) 
and W C O, of full probability such that, for each u> G £1' , the solutions u e of rtlO.3)) satisfy, as e — >■ 0, 
for each k G {1, . . . , m}, 

u k — > Uk locally uniformly on W 1 , 
for u = (ui, . . . ,u m ) the solution of the system 

H k {Du k ,u) = on R n . 
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